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1 Introduction 

Let Xi an d Xi be two primitive Dirichlet characters with conductors q\ and qi 
respectively. In a recent paper [1] Banks and Shparlinski considered the sum 
S XltX2 (T) = J2o< X y^T Xi( x )X2(y)- For this sum they established upper bound 



for T Ss ql ,Z ^ g 2/3 , and 



5/8 3/32 3/16+o(l) 



S xux AT)<T^ q r q 2 

for T > ql /A > q\'\ 

In this paper we prove more precise bounds on S Xl . X2 . 

2 Statement of results 

Theorem 1. Let xi and \2 be two primitive Dirichlet characters with conduc- 
tors q\ and q2, respectively. If q\ ^ qi and T > 1 then for every e > one 
has 

V Yi(x)vi(v)«i TV3 (^ 1/9+£ ifi^^T^ql'W", 



0<xy^T 



0<xy^T { 



T l/2 feg2) 3/16+e (flfiga) 3/8 <; T ^ g »/8 g 3/ 8) 

T 2/3 9 2 1/8+£ 9i /8 <?2 /8 < T. 



( Constant implied by <C depends only on e) 

Collorally 1. Suppose that under the conditions of Theorem 1 we have q\ 
qi = q. Then 

T 2/3 g 2/9+ e g q 2/3 ^ T <; 9 ll/12 j 

) T 1,/2 (j 3 / 8+c if q 11 ? 12 < T < q 3 / 2 

}^ XlWX2(y)«< T 2/3„l/8+ e ,- f „3/2 < T <„9/4 



T 2/3 g l/8+ e i/g 3/2 <T<g a 
T l/2 g l/2+e tfqV/i^T. 



Remark. In [1] under the conditions of Collorally 1 for g 2 / 3 ^ T ^ g 83 / 84 
it is shown that 

E Xi(x)x2(2/)«T 13 /V /27+ ° (1) . 

0<xy^T 

Under this conditions our bound is more precise. 
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Theorem 2. Let xi and \2 be two primitive Dirichlet characters with prime 
conductors q\ and q^ respectively, q\ ^ q2, T > 1 and let r ^ 2 be an integer. 
Put 

1 ifr = 2, 



v r :- 



otherwise. 



Set 



Then 



T r := q^ 2 qi' (log qi y +1 (log g 2 )^r(r+l)+r a + l_ 



3 Basic notations 

Let xi and %2 be two primitive Dirichlet characters with conductors qi and (72 • 
Suppose that qi < <?2- Set 

Q ■= 

For a parameter T > we consider a hyperbola 

r :={(*, j/) eR^ |xy = T}. 
For a subset f2 C K 2 we define the character sum 

S(il) := E xiWx 2 (y). 

(i,t;)e!inz 2 



For fc e N we define the value 



1 1 

Ct := — I — 
k 2 4 



1 1 

2^ ~ ~~ 2*' 



In our proofs we will use the following result (see [2]). 

Theorem 3 (Burgess). For any primitive Dirichlet character x of conductor q 
and any nonnegative integers M, N we have 



E x(«) 

M<n^M+N 



^ c t N 1 -rq^ +t : 



where r G {1, 2, 3}. If q is a prime number then 



M<n^M+N 



X(n) 



< 4iV 1_ r 9 ^(lng)' 



for every r > 1. 
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Suppose l\ and I2 are two intervals. Then we define a rectangle 1\ x I 2 as 
follows: 

h x h ■= {{x,y) e K 2 I x e h,y e h}- 

We write |IT| for area of rectangle II and (5(11) = length(Ii) for its width. 
Consider rectangles 

Uo:=(0;VT)x[0;Vt), (3) 

U k := (o;^) x^a/T^VT), 

where fc = 1, 2, . . . All rectangles Uk have one vertex on T. 
Suppose that the rectangle 

n = [x ,xi) x [3/0, j/i ) 

has a vertex (xi,j/i) on hyperbola T, i.e. x\y\ =T. Then we define two new 
rectangles r(IT) and 'u(n) by the following rule: 



r(II) := 



«(n) := 



Xi, ■ 



xo, 



3x 1 — x 
2 

x a + Xy 



2T 



!A> 



' 3xi — x 
2T 



yi, 



x + x\ 



For k = 1,2,3, we define rectangles 

n fe := 



VT_ 3VT \ 

"2*"' 2 fe+1 J 



2 k - 1 VT;^VT) =r(U k ). 



(4) 



Define the set T k of all rectangles that can be representented in the form 
o\ ■ ■ ■ cTnllfc, where u% G {r, u}, i = 1, . . . , n, for some n > 0. 

If rectangle IT e J"^ is represented in the form II = o\ ■ ■ ■ aiUk then we say 
that II is a rectangle of order I. 



4 Lemmata 

Lemma 1. Consider rectangle II. Suppose P := \H\ and rectangle's height and 
width are both greater than 1. Then for every real e > one has 



|S(n)|«| p 1/2 ^ 3/16+ : 



Proof. It is sufficient to apply Burgess' theorem with r = 3 in first case and 
with r — 2 in second. □ 
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Lemma 2. Suppose 1 ^ xq < x, y := T/x. Put 

A := x — xq, 

A 

x n := x + Aa n = x - — , 
n = 1, 2, 3, . . . Consider rectangles of the form 

$„ = [l„_l,£C n ) X [j/jT/^n). 

T/ien 

i*-i=fe wM- 4 , ( ,4i^. 

Proof. Let ?/„ = ^- then 

T 

x + Aa n 

The area of rectangle is equal to 

T 

|$n| = (»n - 5Cn-l)(j/n ~ J/) = A(<7„ - cr„_ 1 )( y) 

v2 



A T-y(x-A/2 n ) _ A 2 y 
2™ x + Acr„ ~~ 2^~ n 



So the first equality is proved. 

Using the same argument we obtain 



A/2 

l«(*n)| = 



4 x n -A>/2> 
where A' = A/2". Therefore 

A 2 T 



4-2 2n x n {x n - A/2"+ 1 )' 

Hence 

l^nl „ » ®n ,_ a / n+XN _ „ 1 (, A A 



= 4 . JL . ^ . ( x _ A/2" +1 ) =4--l -r 

rp \ n i i i „ n 9n+l 



|tt($»)| T ' ' i\ 2™ 2 

Lemma 3. Consider rectangle II S J-fc. TTien 

|r(n)| < |n|/4. 

Proof. Suppose that under conditions of Lemma [2] 

n = *i, r(n) = $ 2 . 

Then 

in | 4?2 



□ 



\r(U)\ xx 

But X2 > x\ so we obtain Lemma. □ 
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Lemma 4. Consider rectangle II 6 Tk with vertex (x, y) on the hyperbola T, so 
xy = T. Let 8 = (5(11). Then 

l»(n)| s lnl 



Proof. Without loss of generality we can assume that $ is the first rectangle in 
the sequence of rectangles from Lemma [2] 
Then 

A' 28 8 2 28 

€ — . 



Therefore 



x + 8 x 1 + 5/x x 



2 x> 2 \ 2x 



□ 



Lemma 5. Let II = <j\ • • ■ aillk- Then 

|n*| 



n < 



^n;-=i(i- kdo 

Proof. We will show that the ratio is reduced by a factor > 3/2 every time 
when rectangle II is replaced by it(II) or r(II). 

Case 1. Consider rectangle II with parameters (8, x) and rectangle w(II) with 
parameters (8' , x'). Then 8' = 8/2 and x' = x — 8/2. Therefore 

8' _ 8/2 _ 8 1 28 

x 1 ~ x-8/2 ~ 2x1-4- ^ 3x' 

because 5/x < 1/2 for all rectangles in Fk- 

Case 2. Consider rectangle II with parameters (8, x) and rectangle r(II) with 
parameters (8' , x'). Then 8' = 8/2 and x' = x + 8/2, therefore 

8' 8/2 8 1 8 28 

— = = r- ^ — ^ — • 

x' x + 8/2 2x 1 + J- 2x 3x 

Lemma is proved by applying Lemma 3 and Lemma 4. □ 
Lemma 6. Let real 8, t and T be such that 1/2 < 8 < 1 and 1 < t < T 6 . Set 

E t := {(x, y) e R 2 + \ T - 2t ^ xy < T}. 
Then #(5 ( nZ 2 ) «tlnT. 

Proof. Number of integer points under hyperbola can be estimated by 

x=l 

Therefore 

2t 

#(S t nZ 2 ) = TlnT+(27-l)T-(T-2t)ln(T(l- — ))-(2 7 -l)(T-2t)+0(T 1/2 ). 
Thus, Lemma is proved. □ 



= TlnT + (2 7 - 1)T + 0(T 1/2 ). 
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5 Proof of Theorem 1 for small T 

Set il = {(x,y) £ M? + \ xy < T}, and il x = {(x,y) eR 2 + \ xy <T,x < VT}. 
Without loss of generality we can estimate only 5(f2i). 

It is obviously that rectangles from Fh, k = 1,2,... together with Uk, k = 
0, 1, 2, . . . cover all the set f2i. 

Consider t := T z ^q^ 12 and real r) > 0. Set 

W t := {{x, y)eR 2 + \xy<T,y^t,x^ VT}, (5) 

Wl:={(x,y)€M. 2 + \xy<T, y^t}, (6) 

S t = {(x,y)£M. 2 + \T-2t^xy^T}. (7) 

The number of integer points in Sj is bounded by #(S fl Z 2 ) <C tQ 17 . 
Consider a rectangle II € Th such that II c W and let (xo,yo) be its left 
bottom vertex. Set 8 = 5(J\). 
Let 

, T 

25= x < 2. 

2/o 

Then II C E t . Indeed 

- £oJ/o < 2yo < 2t, 

therefore T — 2t ^ xoya- 
Now we estimate S(Wt). 

For rectangles II € J 7 ^, II c W* with 5(H) ^ 1 we apply Lemma [TJ All other 
rectangles are lying in S t . 

The sum S(£i) is trivially bounded by the number of integer points in S t . 

The number of rectangles II of order I is equal to 2 l . The area of such a 
rectangle II is bounded by |II| <C |IIfe|/4 z . 

Thus, we have the following bound for the character sum over all rectangles 
II of order I and with 5(H) 1: 

S(U l ) < T 2 / 3 Q 1 / 9+ "4- 2/ / 3 2 / . 

As the sum Yl'bLa 4 _M / 3 2 ! converges we see that the character sum over all 
rectangles II with 5(11) > 1 is bounded by < T 2 / 3 Q 1 /9+'7. 
Therefore 

S(W t ) « max(T 2 / 3 <2 1 /9+VQ'7). (8) 
In order to estimate S(W/) we use Burgess' Lemma with r = 3 : 

T/t 
x=l 

therefore 

S(W t ') « Tr 1 ^ 94 "". (9) 

So 

« max(T 2 / 3 Q 1 /9+n ) ^ )Tt -i/3 g V9+'7 ) . 
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Using the definition of parameter t we obtain the following result. If T ^ 
qt /3 ql /3 then S(Q) < T 2 / 3 Q 1/9+?) - If T ^ 9l A \ 2 1/3 then 5(0) < tQ" = 



J>3/4„l/12+»7 



6 Proof of Theorem 1 for large T 

Set 

t := T 2 / 3 ql /s . (10) 

As before, we use the sets W t , W[ and S t defined in ([5]), © and ([7]). 

The only difference between this case and previous one is the convergence ar- 
gument. The sum over all rectangles of order I can be estimated by r 1 / 2 Q 3 / 16 +''/ 2 . 
Therefore the sum 

oo 

r l/2g3/16+r,/2 

does not converge. But it is easy to see that if I 3> logT then every rectangle 
II of order I lies in the set S t . So we have 

S(W t ) < maxfT 1 /^ 3 / 16 ^, tQ"). (11) 

Applying Burgess' Lemma with r = 2 we obtain 

T/t 



S(Wl) « Y,( T / X ) 1,,2( h « T^T/tf/W 



,^^/2„3/16+ t ; ^ rpl/2/rp /^l/2„3/16+)7 

therefore 



S(W t ') « Tt- 1 / 2 ^ 716 ^'. (12) 
Inserting (JTUJ) into ^TTJ and (JSJ, we have if T < q 9 / S ql /S then S(fl) < 

T 1/2q3/16 +J)) &nd jf y ^ ^3/8 then <<; ^ = T 2/ 3g l/8+^ 



7 Prime moduli 

Set r ^ 2 and t := T^qf log^+r q 2 . We use sets defined by ©, © and © 
again. 

Our argument to estimate S(Wt) is similar. For k ^ 1 there exist 2 ; rect- 
angles of order I . Applying Lemma we have that the character sum over all 
rectangles of order I is bounded by 

S(U l ) « T 1 -*Q^(logg 1 )^(logg 2 )*4-( 1 -^2'. 
We consider two cases. 

Case 1 (r ^ 3). The sum X]^o 4 ^~~' )i 2 i converges, so 

oo 

^5(n')«T 1 -^g^(log gi )^(logg 2 )^. 

1=0 
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Case 2 (r = 2). The sum Ya^o &~^~r) l 2 l does not converge. In this case it 
is sufficient to take only first <C log(T) <C log^) values of I. 

There are only <C logT <C log q 2 rectangles from Tk lying lower the line 
y = t. So 

S{Wi) « maxCT 1 -^^ log 1/r q x log^" +1 q 2 ,t log®,). 
By Burgess' Lemma, we have 

T/t 

S(Wl) « J^iT/xf-h^T (logq 2 )$ « Tt~^qp (log q 2 )i. 
x=l 

8 Proof of Collorally 1 

First three inequalities are immediate consequences of Theorem 1. 

We obtain the last inequality by applying Burgess' Lemma with r = 1. We 
begin with splitting the sum over points under hyperbola into three parts: 

fil = {(x, y) e M+ | xy < T, x < VT}, 

n 2 = {(x,y) eR 2 + \ xy <T,y < VT}, 

and Uq, dehned by (|3]). 

Applying Burgess' Lemma with r = 1, we have 

S(fii) « sfTq 1 ' 2 ^, 

and 

5(f/ )«9 1+e . 

We are interested in the case T > g 3 / 2 . So VTq 1 / 2+t ^ g 1+e and we obtain 
the collorally. 
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